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ABSTRACT 



An optical router includes a capacity utilization unit which 
determines a packet capacity utilization level of each of a 
plurality of wavelengths being received at the optical router 
and a packet combiner unit which combines packets from 
the two or more wavelengths onto only one of those wave- 
lengths for transmission from the optical router when the 
combined determined packet utilization level on the two or 
more wavelengths is less than a predetermined packet uti- 
lization level. According to one feature, the router also 
determines the destination of the packets on each of the 
wavelengths and only combines the packets of two or more 
wavelengths if their packets have the same next-hop router 
or the same termination router destination. 

22 Claims, 16 Drawing Sheets 
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FIG. 6B 
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INTELLIGENT OPTICAL ROUTER 

TECHNICAL FIELD OF THE INVENTION 

This invention relates to optical communication systems 
and, more particularly, to apparatus and operating method 
for an intelligent optical router for combining the packets 
from one or more underutilized wavelengths onto another 
underutilized wavelength. 

BACKGROUND OF THE INVENTION 

In electronic routers for internet applications, routers 
buffer incoming and/or outgoing traffic. In certain situations, 
routers may measure required capacity for transmission over 
the links in order to improve the overall network perfor- 
mance. In electronic routers increasing the link capacity, 
corresponds either to an increase in the number of time slots 
(in the case of TDM) or frequencies (in the case of FDM) in 
order to accommodate the traffic demand. Demand is mea- 
sured by examining the number of entities (such as packets) 
at the incoming or outgoing links of the router. 

In optical routers used in optical ne works, there is a 
preference for not having to use optical buffering at the 
router. This is because today there are no practically feasible 
all-optical buffers that can be easily implemented with 
existing optical technology. Consequently, if buffers are 
used at an optical router, that buffer must use electronic 
circuits requiring a signal conversion from optics to elec- 
tronics and back again. 

Because of the ever increasing transmission capacity 
demand made on optical networks, there is a continuing 
need to improve the capacity utilization efficiency of optical 
routers and fibers used in the optical network. 

SUMMARY OF THE INVENTION 

In accordance with the method and apparatus of our 
invention, an optical router comprises (1) a capacity utili- 
zation apparatus which detennines the packet capacity uti- 
lization level of each of a plurality of wavelengths received 
at the optical router and (2) a packet combiner apparatus 
which combines packets from the two or more wavelengths 
onto only one wavelength for transmission from the optical 
router when the combined determined packet utilization 
level of the two or more wavelengths is less than a prede- 
termined packet utilization level. 

According to one feature, the router also determines the 
destination of the packets on each of the wavelengths and 
only combines the packets of two or more wavelengths if 
their packets have the same next-hop router or the same 
termination router destination. Moreover, the plurality of 
wavelengths received at the optical router may be received 
over the same or different optical links. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows an illustrative block diagram of an optical 
network in which the present invention may be utilized; 

FIG. 2 shows a simplified diagram of the optical router 
useful in explaining the operation of the present invention; 

FIG. 3 shows a first illustrative block diagram of a 
wavelength interchanging optical router in accordance with 
the present invention; 

FIG. 4 shows a second illustrative block diagram of a 
wavelength interchanging optical router; 

FIG. 5 shows a first illustrative embodiment of our 
capacity utilization estimator for use in the optical router of 
FIG. 2; 
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FIGS. 6a and 6b show, respectively, a second and third 
illustrative embodiment of our capacity utilization estima- 
tor; 

FIG. la shows an illustrative optical waveform of a 
5 single-wavelength channel including idle bits and FIG. lb 
shows the electrical waveform after the removal of the idle 
bits and an illustrative timing diagram for the capacity 
utilization estimator of FIGS. 6a and 6b; 

FIG. 8 shows the format of a typical data packet; and 

FIGS. 9a through 9c show, in accordance with the present 
invention, an illustrative flow chart of our illustrative wave- 
length packing algorithm for controlling the selection of 
underutilized wavelengths which are to have their data 
1S packets combined onto a single wavelength. 

In the following description, each item or block of each 
figure has a reference designation associated therewith, the 
first number of which generally refers to the figure in which 
that item is first described (e.g., 101 is first described in FIG. 
20 I)- 

DETAILED DESCRIPTION 

In an Optical Internet, Two Levels of Multiplexing Occur 
25 (1) Time division and/or statistical multiplexing where 
signals from different sources connected to a multiplexer are 
combined at the output of the multiplexer. Sometimes, 
depending on the (electrical) buffer size at source and/or 
input to the multiplexer, output capacity of the multiplexer 
3Q is adjusted in order to accommodate the varying capacity 
demand. Bandwidth allocation through wavelength assign- 
ments using electrical signal measurements is the subject of 
our pending patent application M. T. Fatehi and K. Sohraby, 
Ser. No. 09/173,793, filed on Oct. 16, 1998 and entitled 
"Dynamically Assignable Optical Signal Access Appara- 
35 tus." 

(2) Optical wavelength division multiplexing where 
capacity of the output link to the multiplexer is varied at 
each router by allocating an appropriate number of wave- 

40 lengths in order to respond to the traffic demand. This may 
require signal conversion from optics to electronics and back 
to optics. The present invention uses optical statistical 
multiplexing and hence the term "intelligent optical router/* 
The disclosed intelligent optical router contrasts with our 

4S above-identified pending application in that there is no need 
for coordinating wavelength allocation at the access devices 
(usually these devices are electronic). 

Shown in FIG. 1 is an Optical Network (ON) in which the 
intelligent optical router of the present invention may be 

50 utilized. The ON includes an optical router 101 to 
concentrate/distribute traffic, received over facilities 102a, 
from a data source/sink 102 and/or 103. Illustratively, the 
user data source/sink 102 may be an end-user location or 
another router location. Using well known optical link (OL) 

55 transport techniques, data traffic is carried from the data 
source/sink 102 to router 101 over OL 102a using one or 
more wavelengths. It is assumed that all packets of a 
particular wavelength on each OL are destined for the same 
terminating router. 

60 In accordance with the present invention, a capacity 
comparator controller 104 includes a capacity utilization 
estimator circuit (FIGS. 5 or 6) and a packet combiner 
circuit (e.g., 240 of FIG. 2). The capacity utilization esti- 
mator circuit determines the packet utilization of each of the 

65 plurality of wavelengths over each optical link (OL), 102a 
and 103a. The capacity comparator controller 104 uses an 
algorithm (FIGS. 9a-9c) to determine when the packets of 
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two or more wavelengths received over an OL, e.g., 102a, wavelength; and at least one output optical multiplexer unit 

can be combined using only one of the wavelengths. The 204 which combines the wavelengths from wavelength 
packet combiner circuit of capacity comparator controller changers 203 into a single multiwave optical link output, 

104 then combines the packets from the two or more OI^-OUT 206. The router 200 also includes a capacity 
wavelengths onto a single wavelength. The capacity com- 5 comparator controller which includes capacity utilization 
parator controller 104 performs the same function for each estimator (CUE) 250 and a packet combiner 240 which 
of the OLs 102a, 103a which terminate at router 101. In operates under control of an algorithm which, illustratively, 
accordance with another aspect of the invention, capacity may be incorporated as part of optical unit controller 230 or 
comparator controller 104 also determines the destination of system controller 260. Before converting the entire optical 
the packets on each of the wavelengths and only converts 10 signal to electronics, a tap at the CUE samples the optical 
from optical to electrical and combines the packets of two or signal and converts to electronic only a small portion of the 
more wavelengths if they have the same next-hop router or optical signal. The entire optical signal is converted only 
the same termination router destinatioa Wavelengths that after it is determined that packets of different wavelengths 
are not intended for the same destination, and/or wave- can be combined. The capacity utilization estimator 250 
lengths that are utilized to a given threshold are not con- 15 estimates a packet capacity utilization level or factor for 
verted to electronic before the decision is made to combine each optical wavelength X 2 , X^ X, at router 200. The optical 
them. A next-hop router is the router which is connected unit controller 230, in response to utilization factors 
with an optical link to the router in question. A termination received from the capacity utilization estimator 250 uses an 
router is the router where the packet leaves the optical algorithm (FIGS. 9a-9c) to determine how best to combine 
network of FIG. 1. Thus in FIG. 1, if router 107 was a 20 packets from two or more wavelengths onto a single wave- 
termination router, then at router 101 only wavelengths length to improve wavelength utilization in the router 200. 
destined for router 107 would be considered for combining The packet combiner 240 is implemented, illustratively, 
together. Other wavelengths destined for other parts of the using an electronic signal router, which connects to space 
network would be sent over other links, e.g., OL 106. At switch 201 and which includes optical/electrical (O/E) and 
router 107 capacity comparator controller 108 controls 25 E/O converter circuits and an electronic time division mul- 
whether or not packets received over the wavelengths on OL tiplex (TDM) switch 247 (or other fabric packet switch) 

105 can be combined for transmission over OL 110 or 111. which enables packets from one wavelength to be combined 
Capacity comparator controller 108 also performs the same with packets from another wavelength. The switch 247 is 
function for the packets received over the wavelengths on used to select packets received on different wavelengths (on 
OL 109. While the capacity controllers 104 and 108 are 30 the same or different optical links), but which are headed to 
shown as separate units they would, more typically, be made the same next-hop router (or destination router), and com- 
part of the routers 101 and 107, respectively, as shown in bine these selected packets together onto the same wave- 
FIGS. 3 and 4 as described in later paragraphs. length. Additionally, packets received on the same wave- 
Typically, each OL carries one or more optical length but headed to different next-hop routers are switched 

wavelengths, each wavelength, for example, having a capac- 35 so that all packets headed to the same next-hop router are 
ity of several Mbps to several Gbps or more. In the current combined together on the same wavelength. To optimize its 
internet, the primary network level protocol is the Internet packet combining capability, system controller 260 keeps 
Protocol (IP), which is based on datagram and is inherently track of next-hop router/wavelength assignments to ensure 
unreliable. The protocol on the top of (IP) is the Transmis- both the availability of wavelengths and the availability of 
sion Control Protocol (TCP) is reliable and makes up for the 40 capacity on these wavelengths. System controller 260 cam- 
unreliability of IP. In an optical internet (01), IP packets may municates with the Network Management and Control and 
be transported on Synchronous Optical Network (SONET), optical unit controller 230 to coordinate packet cross- 
and/or on Asynchronous Transport Mode (ATM) which is connects made in TDM or packet route selection made in 
the link and/or link and physical layer. These layers each switch 247 and wavelength assignments made in optical 
occupy a portion of a particular wavelength in a Wave 45 space switch 201. 

Division Multiplexer (WDM), or Dense WDM (DWDM). l n the illustrative example depicted in FIG. 2, the capacity 

Providing IP in an OI may even be directly carried over utilization of input wavelength X x is determined by capacity 

separate wavelengths in a WDM optical network without utilization estimator 250 to be at a sufficient level and is 

SONET frame structures. In this manner the OI can share switched by space switch 201 to the 80 x output port and to 

optical facilities with a WDM optical network. 50 wavelength converter 203. The capacity utilization of wave- 

FIG. 2 shows a simplified block diagram of an optical lengths and X3, however are determined to be underuti- 
router used in FIG. 1 incorporating the apparatus and lized and are switched to the electronic signal router 247. 
operating features of our invention. This router 200 may be Controller 230 signals system controller 260 to enable 
located at any of the locations 101 and 107 of FIG. 1. Our electronic router 247 to combine the packets from wave- 
invention describes a method of and apparatus for estimating 55 length Xj with the packets on wavelength X^. The combined 
the packet capacity utilization for each optical wavelength packets on wavelength Xj are then switched via space switch 
received over an optical link (or fiber) at a router and for 201 to the X2 output port. In this manner the packet capacity 
combining packets from two or more wavelengths onto a utilization of wavelength Xj is increased (equals the corn- 
single wavelength to improve wavelength utilization of the bined utilization of Xj and X3) and outgoing wavelength X^ 
optical links in order to more efficiently meet traffic demand. 60 291, is made available to handle other outgoing traffic at 

More particularly, our simplified router 200 of FIG. 2 router 200. It should be noted that if the utilization factors 
includes an optical space switch 201; at least one optical are low enough then the packets of more than two wave- 
wavelength demultiplexer 202 which demultiplexes the lengths can be combined onto a single wavelength, 
incoming multi-wave input signal from OL r IN, i-1, 2, . . . With reference to FIG. 3, there is shown a more gener- 
, K (205) into its component wavelengths X lT X^ X3; a set of 65 alized block diagram of our optical router 200. The function 
wavelength changers 203 which convert an input optical of the router 200 is to establish paths between inputs OL t -IN, 
signal of any wavelength to an output signal of an assigned i=l, 2, . . . , K (205) and outputs OLj-OUT through 
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OLk-OUT(206) using optical cross-connect fabric. More ports are controlled by optical unit controller 230 to cross- 
particularly, the router of FIG, 3 consists of a cross-connect connect the under-utilized wavelengths at the inputs NK of 
fabric that includes an optical (NK+O) by (NK+L) space space switch 201 to the electronic signal router ( also 
switch (201); a set of K optical wavelength demultiplexers, referred to as an electronic packet combiner). 
DMTJ-t to DMV K (202) which demultiplex the incoming 5 The router 200 also includes an electronic signal router 
multi-wave input signal from OL r IN, 2, . . . , K (205) 240 shown illustratively to include optical/electrical (O/E) 
into its components k l9 . . . X^; a set of NK wavelength and E/O converter circuits, 242 and 243, respectively; a 
changers (203) which convert an input optical signal of any plurality of electronic demultiplexers 244; an electronic time 
wavelength to an output signal of an assigned wavelength; division multiplex (TDM) or other electronic switch fabric 
and a set of K output optical multiplexer units OMU, w 2 45: and a plurality of electronic multiplexers 246. The 
through OMU* (204) which combine up to N incoming electronic packet combiner 240 under control of controller 
wavelengths^,^ ^ into a sm^emultiwave optical 241 ^ system controller 260, as previously described, 
link output » O^-OUTtbrough OL^OOT 206). In addition, rforms lh y e ^b^g of me packe * of ^ under-utiUzed 
space switch 201 includes O smgle-wavelength input ports wavelengths of ^ 0L 205 into a single wavelength. Note, 
( 210) and Ls^ ^ the algorithm can be modified t < ^ ble ^^tited 
switch ail allows switching ot input and output wavelength wave lengths from different OLs, which are destined to the 
channels ,m the order of few mUhseconds or ess. Hie optical same terminating router , to bc ^bined on one or more 
router 200 operates under control of optical unit ^controller wavclcngths of ODC QL. After the packets of the under- 
230 and under control of a system controller 260. utflizcd wavelengths are combined by electronic packet 
The system controller 260 receives all of the estimates of ^ combiner 240 onto a single wavelength optical signal, that 
capacity utilization information for wavelengths on each repacked wavelength signal is connected to one of the 0 
incoming optical link to router 200 from the capacity inputs 210 for routing through switch fabric 201. Each of the 
utilization estimator 250 without converting the entire opti- 0 inputs 210 is then switched by optical unit controller 230 
cal signal to electronics. The system controller 260, using to cross-connect to the appropriate one of the outputs NK of 
the algorithm of FIGS. 9a-9c, can then determine how to switch fabric 201 

combine the packets of underutilized wavelengths from 25 ^ j^o^ ^ ^ Ued by FIG. 2 is that the func- 

euher the same optical link or from different optical links, as tionalit ^ of the ^ rou(er 200 ^ independent of 

ong as they have the same deshnatioa The system control- (transparent to) me bit rate> ^ formal ^ protocol ^ or 

ler 260 would then signal the electron* switch 245 and ofher electrical characteristics of the data th^t are carried by 

optical switch 201 to accomphsh the combining of packets me tfcal sigaals . Thus the internet protocol (IP), or any 

from ±ose underutilized wavelengths. othcr protocol ofanyspeellis accommodated by tie router 

It should be pointed out that FIG. 3 shows the function- 200 

ality of the optical router 200 and there are many ways to In me following description, the total transmission capac- 

implement this functionality. For example, one may change it at a wavc i cngth ^ * deno ted by X,. We denote the actual 

the position of the ^wavdengdi mterchangers 203 and the 3S mea sured transmission rate over the observation interval T 

space switeh 201 (see FIG. 4); or may have wavelength at wavelengm ^- as M f (<Q. When that is, measured 

changers 203 on both sides of the space switch; or may transmission rate at wavelength \. is approximately equal to 

partition foe space switch fabric 201 to a plurality of smaller to total transmissioil capadtv> me optical channel ^ my 

switch labncs. utilized. When M|«C £ (much smaller), the optical channel 

Shown in FIG. 4 is one such alternate embodiment of ^ ^ not fully utilized. Our invention provides a mechanism 

space switch 201 where a group of dynamically assignable an d apparatus for detecting optical wavelength channels that 

wavelength interchanges 401 are used instead of the dedi- are not fully utilized (before converting the entire optical 

cated one 203 in FIG. 2. Each of the wavelength interchang- signal to electronic), then converting the signal back to 

ers 401 can have its connection assigned by optical control- electronic data packets, combining together the data packets 

ler 230 to any input wavelength that has to be changed to 45 from two or morc low utilization wavelength channels, and 

another wavelengths) prior to being outputted from router remuluplexing and transporting the combined signal (at a 

200 - higher channel utilization rate) over one or more of the 

It should be noted that the variations in the embodiment wavelength channels. Since only under-utilized channels 

of space switch 201 does not affect the techniques used in rather than all of the channels were converted to electronics, 

our invention. Additionally, it should be noted that the 50 then, at most, only those under-utilized channels need to be 

functionality of the optical router 200 is independent of converted back to optical (using lasers), this greatfy reduces 

(transparent to) the bit rate, signal formal, protocol, or any the cost and complexity of our router, 

other electrical characteristics of the data that are carried by With reference to FIG. 3, for a particular input optical 

the optical signals. Thus the internet protocol (IP), or any link, e.g., OL 2 ^ the capacity utilization estimator 250 

other protocol of any speed is accommodated by the present 5S determines which, if any, of the optical wavelengths \ l7 . . 

invention. ^ ^ appearing on terminals 1 ... N of the demultiplexer 

Returning to FIG. 2, the general operation of the router are under-utilized. The capacity utilization estimator 250 

200 is now described. The multi-wavelength signal on the K signals this information to the optical unit controller 230 
incoming optical links OI^-IN through OL^-IN (205) are which uses the algorithm of FIGS. 9a-9c to select which of 
demultiplexed 202 (passively, in this case) into its compo- 60 these under-utilized wavelengths can have their packets 
nent wavelengths and are routed to a subset, NK of NK+O combined onto a single wavelength. The optical unit con- 
input ports of the space switch fabric 201. The switch fabric trailer 230 signals the system controller 260 with this 

201 is, functionally, a strictly non-blocking (NK+0)x(NK+ information and the system controller 230 signals the elec- 
L) optical space switch which can route (cross-connect) any tronic unit controller 241 of electronic switch router 240. 
of its (NK+O) inputs to any of its (NK+L) output ports. 65 These under-utilized wavelengths on input terminals 1 . . . N 

In addition, the space switch 201 has L additional are connected via space switch 201 to the output terminals 

un-multiplexed output ports 220 (in FIG. 3). These output NK+1, . . . , NK+L, designated as wavelengths X l9 . . . , V z , 
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and are connected to electronic switch router 240. At elec- 
tronic switch router 240 the wavelengths V 19 . . . , are 
converted to electronic TDM signals by O/E converters 
(optical detectors) 242, the signals are then demultiplexed, 
the demultiplexed signals of selected ones of the wave- 
lengths \\, . . . , V L are then combined, then re-multiplexed 
together, converted to one of the optical wavelengths 
X M lf . . . , \" 0 by E/O converters 243, and connected to input 
terminals NK+1, . . . NK+O of space switch 201. As 
described above, the electronic unit controller 241 of elec- 
tronic switch router 240, in response to control signals from 
system controller 230, controls how the packets from under- 
utilized wavelengths are to be re-packaged together and on 
which wavelength the resulting combined packet signal is to 
be modulated. In the manner above described, the electronic 
switch router 240 together with optical unit controller 230 
and system controller 260 coordinate their operation to 
handle the repacketizing of wavelengths on any of the 
optical links 205. 

Determining Optical Channel Capacity 

In accordance with our invention, we determine the actual 
capacity of an optical wavelength \ 0 Q; (if not already 
known) using the following method. Using the passive 
coupler tap 501 (FIG. 5), a fraction of the optical signal is 25 
derived by CUE 250. The resulting signal is converted to 
electronics using the optical detector diode 502. At the start 
of a digital transmission at wavelength X 7 , a timer is started 
and the number of digital pulses over a predetermined 
interval x,- is measured. Immediately, at the end of packet/ 
message transmission which is denoted by no channel 
activity right after packet/message transmission, measure- 
ment halts and the number of digital pulses |[° well as the 
length of the timer interval x t over which the measurement 
was performed are recorded. Capacity Q of the wavelength 
X t - can be approximated by the system controller 260 as 
follows:. 



10 



15 



20 



This value is subsequently used by the system controller 
260 in order to determine whether that optical wavelength 
signal should be fully converted to electrical signal and 
re-multiplexed with signals from other under-utilized wave- 
lengths or maintained as an optical signal and transported by 
the router. The signal selected on the optical wavelength for 
monitoring and determining the capacity of the line is 
arbitrary, and the length of monitoring referred as "learning 
interval" (q) is equal to the transmission duration of a 
packet. The length of this interval depends on the capacity 
of the channel. For example, a packet of 1000 bits at channel 
capacity of 1 Mbps should be monitored over tml milli 
seconds while this same packet at a channel capacity of 1 
Gbps (equivalent to 1000 Mbps) should be monitored over 
t=l micro-seconds. The task of determining the capacity is 
only performed once for each wavelength. 

Criteria for Combing Packets from Different 
Wavelengths 

It is preferred that the optical wavelength channels are 
monitored frequently enough so that wavelengths with 
under-utilized channels can be identified, remultiplexed with 
packet signals from other channels, and their corresponding 
wavelengths freed up for other connections. Thus at a given 
router, we need to identify those wavelengths X* for which 
Mj^Qt (i.e., channel rate is much less than channel 
capacity) and thus their traffic should be re-allocated/ 
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remultiplexed (or combined with) traffic from other under- 
utilized optical channels at other wavelengths, and the 
deallocated wavelengths freed up and made available for 
new output connections at the router. 

If the choice of the observation interval T (see FIG. lb), 
is too short, the reallocation of packets among wavelengths 
can become too frequent and may possibly reduce perfor- 
mance for active connections at the wavelengths involved. 
In order to identify the under-utilized channels and to 
reconfigure optical space switch 200, first T f - (for wavelength 
channel Xj) is determined and then the following steps are 
performed: 

(1) We consider a threshold (t|*) as an acceptable channel 
utilization threshold for a given wavelength. In practice 
ti*«0.70, but other values can also be used. 

(2) For the wavelengths X*, i-1, 2, . . . , I, and over the 
observation interval T, the number of pulses I 71 are 
measured with the capacity utilization estimator (FIG. 
5). That is: 

Recall that over a learning interval x £ , we have already 
measured the channel capacity in the optical domain. Chan- 
nel utilization for wavelength X,- is: 

r\ r MJC h and 

(3) All wavelengths with Ti f <n* are ordered as follows: 

(4) Wavelengths with utilization factors at, about, or 
above ti*, remain unchanged and are connected 
through the optical space switch 201 (such as X a in FIG. 
2). 

(5) In order to determine which wavelengths will be 
re-combined after demultiplexing, we use, 
illustratively, the algorithm shown on flow chart in 
FIGS. 9a-9c. Other algorithms may also be utilized for 
this purpose. 

The "observation interval," T, corresponds to the length of 
time over which each wavelength is monitored for channel 
activity purposes. If T is very large, then the measured 
activity at a particular wavelength does not represent a 
useful measure of the real traffic. This is because wc wish to 
respond to traffic fluctuations in a rapid manner rather than 
after the fact On the other hand if the interval is chosen to 
be very small (on the order of a packet transmission time), 
it will represent an unrealistic measure of traffic at that 
wavelength. The choice of the observation interval T is 
important and must be selected using preferably a dynamic 
method embodied with a possible correction technique. The 
wrong choice of T will not hinder the operation of the optical 
router 200, however, it can result in poor performance for the 
connections using those wavelengths. Since we are inter- 
ested in wavelength allocation in order to improve perfor- 
mance of active connections on the channel, an obvious 
choice is T»t 4 -. It should be clear that the choice of T 
depends on the channel capacity. A larger T is required for 
lower channel capacities (to insure sufficient pulses are 
encountered), while a smaller T is required for channels with 
higher capacities. Generally, the choice of T is about an 
average connection time, such as 3 to 5 minutes for voice, 
one hour for video, etc. 

As described we must determine the utilization (i.e. how 
fully a wavelength channel is loaded) at each wavelength 
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channel of a multiwavelength input optical fiber 205 to Each coupler 501 transfers a small portion (such as 1 

optical router 200. It is further desirable to achieve this goal percent) one of the optical wavelength signals X v . . . , \„ 

without converting the optical signals to electrical signals to an associated optical/electrical (O/E) converter (or pho- 

and fully demultiplexing all wavelength channels into the tonic detector) 502 which detects the electrical modulating 

constituent data (packets) before deciding whether demul- 5 signal. The resulting electrical signals from all of the wave- 

tiplexing of packets on a wavelength and remultiplexing at ^8* signals \, . . . , X„ are then processed by a shared 

a different wavelength is necessary. front end processor 503 which may include, e.g., a filter, a 

The method of monitoring the various wavelengths is threshold circuit, and a pulse detector. The resulting signal 

shown in FIG. 5. A passive coupler 501 taps off a fraction of fa an electrical bimry signal similar to that shown in FIG. la. 

the wavelength signals K l9 . . . , X £ and detector 502 converts 10 ^ processed electrical signals 504 from common front end 

the optical signal to an electronic signal. This avoids con- processor 503 are buffered in buffer 505, and the idle signal 

version of the main optical signal before deciding whether removed by shared removal circuit 505, and counted in 

the packets of that wavelength can be multiplexed together shared frequency counter 507 after removing the idle signal 

with the packets of another wavelength. The reason for 506 * While me common front end processor 503, removal 

avoiding conversion to an electronic signal is the possible 15 circuit 505 > and counter circuit 507 are shown as being 

delay (slight as it may be) that is introduced in optical- shared among the plurality of processed electrical signals, 

electrical-optical (O-E-O) conversions and electronic obviously separate circuits could be used for each of the 

switching. Another reason is cost: (1) since it is expensive to processed electrical signals 504 (thus buffer 505 is not 

do the E-0 conversion (since accurate laser are expensive) needed). In the following description it is assumed that the 

portion of the O-E-0 conversion, and (2) since electronic 20 utilization estimator uses shared common front end 

switch cost increases with size. Since only under-utilized processor, removal, and counter circuits, 

channels are converted to electronic the cost is greatly FIG. la shows a typical output binary signal from front 

reduced because fewer lasers are needed for E-O conversion enc * processor 503 for a received single-wavelength channel 

and a smaller electronic switch is needed. optical signal. As shown, the idle intervals S1-S4 between 

25 packets P1-P4 are "stuffed" with idle bits. The illustrative 

Capacity Utilization Estimator (CUE) electrical signal output of idle bit removal circuit 506 is 

j. * ** j i 4l _ . „ shown by 710 in FIG. lb. As shown, once the idle bits are 

as oesenned above, tnere are essentially two parameters removed the frequency counter may use the signal transition 

that de enmne the uttoaton of each wave ength channel on 701 from ^^totte ^ ^ bit of a £ ta packet as 

tie o^^T^h^f^^^t^ can be a start or resct si ^ for lhc 50? ^ 5a7 

fransmitted (^channel capacity FIG. 7a), and how closely first for a prcccding mactive period 0 f duration td 707, 

(or sparely) the packets are located (the packet packing beforc looking for a 701; The counter circuit 507 

density, see hiu. lb). has variabk observation times T ( 730 ) and T (705). The 

With reference to FIG. lb, there is shown a typical data counter 507 then counts data bit (from pulses) in the 

packet transmission in electrical or optical domain, the 35 "observation intervals" x and T. As shown, the observation 

signal bit rate (inverse of a bit period) is estimated by the interval T, 705, is long enough to extend over several data 

number of pulses in the learning period T (708). Knowing packets, e.g., PI and P2. 

this bit rate we deterrnine the data packing density (packet with reference to FIG." 6a an alternative embodiment of a 

utilization factor), or how closely the data packets are capacity utilization estimator 250 is shown. The block 

arranged by making a second measurement. That measure- ^ diagram of FIG. 6a is the same as FIG. 5 except that the 

ment produces the number of pulses that are counted (i.e., frequency (pulse) counter 507 is replaced by the counter 

howmany bite are sent) in an observation period T (705). As circuit 600. The frequency counter circuit 600 includes a t d 

shown in FIG la we note that electncal/optical packet ^ 601? a x intaval ^ 602 a oaaaec ^ * 

signals, e.g., P1-P4, on a transmission line are "stuffed" or T i nte rval timer 604, a counter 605, an inverter 606, and a 

interspersed possibly with "idle signals,- e.g., S1-S4. Usu- 45 Ksci gatc m Wlth joint rc f erc nce to FIGS, lb and 6a we 

ally idle signal bits S1-S4 are used mainly for maintaining describe the operation of bit counter 600. When the start of 

synchromzaUon between transmitter and receiver. As shown a data packel 701 is detected following a quiet time period 

ui FIG. IK these idle signals S1-S4 are removed so that the u 707, a Start/Reset signal 609 (Q of FIG. lb) from timer 

frequency counter measures the pulses corresponding to 601 h generated which starts timers 602 and 604 and resets 

only the packet data signals that are being transmitted. 5Q counlers m md 605 . Th e x interval counter 603 is reset 

In general x«T Additionally, t is made less than the when Q of FIG. lb goes high (logic 1) and starts to count 

smallest packet length 706. As a result, the measurements of when Q goes low (logic zero). Similarly, T interval counter 

T is made to start at the beginning of a data packet (701 of 604 resets when Q is high and Q r is low and then starts to 

FIG. lb). As shown in FIG. lb, the beginning of a data count after Q goes low (702 of FIG. lb). Note that T interval 

packet 701, is determined by the receipt of a data bit (the first 55 timer 604 is started only if the timer 604 has already expired, 

pulse of a packet) following observing a period t a , e.g., 707, Q T is low, as indicated by a logic one signal on lead 609a. 

of inactivity on the line, where td is less than the minimum Thus with reference to 720 and 740, note that the T interval 

distance 703 expected between data packets. Counting the timer 740 is reset by the Start/Reset signal 609 from timer 

number of bits (pulses) during the interval t, following the 601(shown by Q of FIG. lb) only if it has expired (e.g., Q r 

beginning of a data packet, gives an estimate of the packet 60 is already low, 702 ) and not if Q r has not expired (e.g., Q r 

signal bit rate. is high). 

Shown in FIGS. 5 and 6a are two illustrative embodi- The counter 603 counts the number of pulses in the packet 

ments of our capacity utilization estimator 250 for use in the until the timer 602 generates a Stop/Read signal after time 

optical router of FIGS. 3 and 4. FIG. 5 shows a first interval. The resulting count is called the parameter x which 

illustrative embodiment including a plurality of broadband 65 is outputted to the system controller 260 (via optical unit 

optical couplers 501 connected to the outputs of each optical controller 230). At the same time, counter 605 is counting 

demultiplexer 202 (or inputs to multiplexer 204) of FIG. 2. packet pulses received until the timer 604 generates a 
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Stop/Read signal after time interval T. Since T extends over 2. Sets of combinable wavelengths {CU}: These are sets 

a plurality of packets 705, the counter 603 indicates the of all wavelengths having traffic that can be combined 

average bit utilization or occupancy rate for the electrical together with the total utilization factor not exceeding •n* A 

signal being monitored. Hie resulting count is the parameter separate set is defined for wavelengths that have a utilization 

T which is ^also ontpm^^sys^mcon^Tl^i^ 5 factor le^ man ti* and which can be combined together and 

optical unit controller 230). Note that inverter 606 and cate t u^ v u aw f u„ c ' . _ lr 

An * q,^/d^/c\™ i £ao ♦ *u u * ■ r mcv navc me ^ mc destination cross-connect/router. Thus, 

K tf^Tr^m i ^^^g ° f * there can be several sets of combinable wavelengths. Each 

packet rrom resetting the tuner 601, unless the T timer 604 * • *- c i i ^. . , , 

has expired (i.e., at time 702 of FIG. lb). T consisting of only wavelengths that be combined 

With reference to FIG. 6b there is shown another embodi- lft tD f* er W ^ D ^ matCh the P redetermin f d 
ment of a capacity utilization estimator 250. The block 3 * Set of non-combinable wavelengths {NCU}: This set 
diagram of FIG. 66 is the same as FIG. 6a except that the consists of those wavelengths that can not be combined 
counter circuit 610 includes a flag detector circuit 611-613 sincc tncv do not satisfy the criteria stated in the algorithm 
instead of the idle X d interval timer 601 used in counter (FIGS. 9<z-9c). Traffic from these wavelengths will be 
circuit 600 of FIG. 6a. As shown in FIG. 8, the data packet carried unchanged on the original wavelengths and are 
may include a start flag indicating the beginning of a packet. 15 cross-connected through to the output ports of the cross- 
Thus, flag detector circuit 611-613 generates a Restart/Start connect/router. 

signal 609 based on the detection of a start flag and not on with joint reference to FIGS. 9a-9c we describe the 

the detection erf an rile interval t f as is done by timer 601. operation of the algorithm. From the start state 900, control 

The shri register 611 recewes the data packet bits. The to stc 901 In st 901 ^ wavclcngths which have 

renter 612 has prestored therein the known start flag 20 ^ less ± J , orm me ^ {I n 

pattern for the data packets. The comparator 613, e.g., an «nJ * * <u u. u u \* * j r ^ . , 1 V 

exclusiveor circuit/is used to compare the received bit ™ ere 7> » ^ defined for f ^etength 

pattern in register 611 with the known start flag pattern in chaimel utilization (0.7 m our example). The set {U} is 

register 612. When the start flag is detected by comparator arranged T m the * s m ascendin g order * * a one - to - 

613, the Reset/Start signal 609 goes from a logic one to a 25 ° ne mapping between channel utilization r\ t and the asso- 

logic zero state. Thereafter, the rest of the operation of <aated wavelen gtb and one can be deduced from the other, 

counter circuit 610 of FIG. 6b proceeds in the same manner In ste P 902 » eacn 'Hf ^ checked if it is less than tj*. If a 

as previously described for counter circuit 600 of FIG. 6a. wavelength has an y\ t which is more than r\ *, then in step 903 

The circuitry of frequency counters 507 of FIG. 5, 600 of me *ssoctoted wavelength is removed from the set {U} and 

FIG. 6a, and 610 of FIG. 6b can be implemented using 30 me P ackets of that wavelength cannot be combined with 

digital electronic circuitry, or alternatively by a micropro- ^ osc °f another wavelength. That wavelength is then sent to 

cessor under software control. Similarly, these counting its destination by being cross-connected through to an output 

functions may be implemented by using a set of phase P ort of me routcr - Control then returns to step 901. If a 

locked loop (PLL) circuitry. wavelength has an Tfc which is less than tj*, then step 904 is 

Alternatively, it should be noted that in FIGS. 5 and 6, the 35 P erformed * 

plurality of O/E converter 502 may be eliminated and one In 904 ^ determined whether the set {U} is empty. 

O/E converter 502 may be shared among the N single optical tf xt W is no } cm Pty> mcn m step 9 ^ the algorithm 

lines by using a IxN optical switch. Illustratively, such an attempts to combine traffic from channels having the lowest 

arrangement can be implemented by connecting the one O/E ("H *) and highest (t| v ) utilizations from the set {U}. If the 

converter 502 component to an unused port of the space 40 combined utilization factor T| f is less than T|* then the traffic 

switch 201 of FIG. 3 (e.g., output NK+L) which can be from wavelengths 1 and W can be combined and control 

selectively switched by controller 230 to connect to the passes to step 906, FIG. 9c. In step 906 the wavelengths 1 

desired optical output channel X a , . . . , of demultiplexer and w are removed from the current candidate set {TJ}. The 

202. In such an arrangement, a bridging capability is needed combined wavelengths are put into a combined set {CU}. 

in optical space switch 200 to enable port NK+L to access 45 0n j v me wavelengths that can be combined (r\ t <r\*) and 

other output ports of optical space switch 201. This bridging which share the same destination router are put in combined 

capability would enable the router 200 to monitor wave- set i^}- } n ste P Wfl> the new candidate set {U} includes 

lengths that carry the combined packets from other underuri- mc rcma inmg channels ^ through as well as the new 

lized wavelengths. Note, it may be that one capacity utili- combined channel with utilization y\ t ^r\ x ^y\ w arranged in 

zation estimator 250 can also be shared among all of the 50 ascending order of utilization factors -n/s. Control then 

input optical links OI^IN, i-1, 2, . . . , K (205 of FIG. 3) P asses to ste P 904 » nG * 9a - 

Wavden^ Packing Algeria • ^S^T^S^^SS^ 

The wavelength packing algorithm (FIGS. 9a-9c) is W can not be combined, and step 908 on FIG. 9c is 

designed to combine those channels that are: (a) destined for 5S performed. In step 908 the wavelength W is removed from 

the same destination cross-connect/router (either in the next the candidate set {U} and put into a set of non-combinables 

hop or the final destination, however implemented) and (b) and that wavelength is then cross-connected through to an 

that are under-utilized. As shown in FIG. 8, the packet output port of the router. 

destination address information is part of the data packet. In ^ 909> wis set equal to W-l, indicating that X w is 

Hie algorithm uses three sets defined as follows: 6 o removed from the candidate set {U}. In step 910, if W is not 

1. Candidate set {U}: This is a set of all the wavelengths equal to zero then step 911 is performed. In step 911, the 

(represented by their utilization factors) in the order from wavelength W is removed from the current candidate set 

smallest to the largest utilization factors and which have {U} (with all the wavelengths except those that have been 

measured utilization factors less than t|*. In each iteration of removed). Step 905 is then performed. Returning to step 

the algorithm, the set is recreated since some elements (e.g., 65 910, if W is equal to zero then in step 912 the wavelength 

wavelengths) may be removed and/or their traffic combined X x is removed from the set {U} and put in the set of 

with others. non-combinables where wavelength is then cross-connected 
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through to an output port of the router. Control then passes an idle signal removal circuit for removing idle signals 

to step 901, FIG. 9a. located between adjacent packets on a plurality of 

Returning to step 904, if set {U} is empty, then in step 913 wavelengths being received at the optical router, 

the algorithm checks if the set of all combinablcs is empty. 7. The optical router of claim 5 wherein the capacity 

If not empty, then in step 914 the traffic from each set of 5 utilization apparatus includes 

combinable wavelengths are multiplexed on one of the a fractional u for ^ m a fracdon of aQ tical s{ { 

combinable ^ wavelengths^ f remaining combmab le wave- of each of tbe ^ of wavelengths ^ rec e^ed 

lengths of that set are then freed and made available for at ^ c opaca i ^uter & & 

™ P ° rt °f ^uT T ' F ° r I 91 8 ' ™ e °P tical router "of claim 5 wherein the capacity 

of FIG. 2 where the wavelength X3 was made available after 10 utilization apparatus includes 

its packets were assigned to wavelength 2. Control then , - 

passes to step 916. In step 916 the algorithm waits for the pr0CesS ? r for I***""* the electncal P n ° r 

* . f* • j j . i ^ . A.. to input to the counter, 

next observation window and control returns to step 901. fl r~ * M « . - . . % « . . 

„ . . . . <vi* r t . A r « L1 . "* Ine optical router of claim 1 wherein the capacity 

Returning to step 913, if the set of all combinables is utilization ap p aratus mcludes 

empty, then in step 915 no combining of wavelengths is 15 . 4 . . A A c . , . 

possible and control passes to step 916 a P *T™^^? f ° r Coaverting ™ optlcaX Slgnal to ™ 
It should be noted that the particular wavelength packing 



electrical signal 



algorithm shown in FIGS. 9a-9c is merely illustrative of our a counter for the number of bits of the electrical 

concept of combining the traffic from underutilized wave- S1 &? al dunn S a 6x51 P^termined observation interval 

lengths together onto a single wavelength, other algorithms 20 

may be also be utilized in order to obtain the desired results. a s^nnd counter for counting the number of bits of the 

Thus, what has been described is merely illustrative of the electrical signal during a second predetermined obser- 

application of the principles of the present invention. Other vatioo interval 

methods and arrangements can be implemented by those 10 - The optical router of claim 9 wherein the capacity 

skilled in the art without departing from the spirit and scope 25 utilization apparatus further includes 

of the present invention. a packet detector for detecting the beginning of a received 

What is claimed is: packet and in response thereto for generating a reset 

1. An optical router for use in an optical router network, signal for the counter and the second counter. 

said router comprising U. The optical router of claim 9 wherein the capacity 

capacity utilization apparatus for determining a packet 30 utilization apparatus further includes 

capacity utilization level of each of a plurality of a start flag detector for detecting the beginning of a 

wavelengths being received at the optical router and received packet and in response thereto for generating 

packet combiner apparatus for combining packets from a reset signal for the counter and the second counter, 

said two or more wavelengths onto one of said two or 12. The optical router of claim 9 wherein the second 

more wavelengths for transmission from the optical 35 interval is much greater than the first interval 

router when a combined determined packet utilization 13* The optical router of claim 1 wherein 

level on said two or more wavelengths is less than a the packet combiner apparatus operates under control of 

predetermined packet utilization level. an algorithm for 

2. The optical router of claim 1 further comprising (1) ordering a set of packet utilization levels for each of 
destination detection apparatus for detecting the destioa- 40 said plurality of wavelengths and for 

tion of packets on each of said two or more wave- (2) combining packets from two or more of the plurality 

lengths and wherein 0 f wavelengths for transmission over one wavelength, 

said combining apparatus combines packets from said two when the sum of the packet utilization levels is less than 

or more wavelengths onto one wavelength only if the 4S a predetermined packet utilization level, 

packets have the same destination. 14. The optical router of claim 13 wherein the algorithm 

3. The optical router of claim 1 further comprising includes the step of 

destination detection apparatus for detecting the destioa- further combining packets from another wavelength to the 

tion of packets on each of said two or more wave- combined packets when the packet utilization level for 

lengths and wherein 5Q ^id another wavelength when added to said sum is less 

said combining apparatus combines packets from said two than the predetermined channel utilization level, 

or more wavelengths onto one wavelength only if the 15. The optical router of claim 14 wherein tbe first and 

packets have a destination which enables the packets to second predetermined capacity utilization level are about the 

be routed from the optical router to the same next router same. 

of said network. 55 16. The optical router of claim 15 wherein tbe first and 

4. The optical router of claim 1 wherein the plurality of second predetermined capacity utilization level are about 
wavelengths received at the optical router are received over 0.7. 

a plurality of optical links.5. 17. The optical router of claim 13 wherein the predeter- 

5. The optical router of claim 1 wherein mined capacity utilization level is about 0.7. 

said capacity utilization apparatus includes 60 IS. The optical router of claim 13 wherein following step 

a photonic detector for converting a fraction of an optical (1) the algorithm includes the additional step of 

signal to an electrical signal and checking the utilization level of the plurality of wave- 

a counter for counting the number of pulses of the lengths and wherein 

electrical signal during a predetermined observation the combining step (2) only combines packets from two or 

interval. 65 more of the plurality of wavelengths which have a 

6. The optical router of claim 5 wherein the capacity utilization level which is below a second predetermined 
utilization apparatus includes utilization level. 
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19. The optical router of claim 1 wherein the capacity 
utilization apparatus includes 

a separate optical tap for obtaining a wavelength signal 
from each of the plurality of wavelengths and a com- 
mon capacity utilization circuit for receiving the wave- 5 
length signals from the optical taps and for determining 
a capacity utilization level of each of the received 
wavelengths. 

20. The optical router of claim 1 wherein the capacity 
utilization apparatus includes 10 

a separate optical tap for obtaining an optical signal from 
each of the plurality of wavelengths, 

a separate optical detector for converting each wavelength 
signal to an electrical signal, J5 

a separate buffer for storing electrical signals associated 
with each wavelength signal, and 

a common capacity utilization circuit for receiving signals 
from each buffer and for determining a capacity utili- 
zation level of each wavelength signal. 



16 



21. The optical router of claim 20 further comprising the 
step of 

detecting the destination of packets on each of said two or 

more wavelengths and wherein 
the combining step combines only packets from said two 

or more wavelengths onto one wavelength having the 

same destination. 

22. A method of operating an optical router comprising 
the steps of: 

detennining a capacity utilization level of each of a 
plurality of wavelengths being received at the optical 
router and 

combining packets from said two or more wavelengths 
onto one of said two or more wavelengths for trans- 
mission from the optical router when the combined 
determined capacity utilization level on said two or 
more wavelengths is less than a predetermined capacity 
utilization level. 



07/11/2004, EAST Version: 1.4.1 



